Perfect powers in second order linear recurrences
نویسندگان
چکیده
منابع مشابه
Second-order Linear Recurrences of Composite Numbers
In a well-known result, Ronald Graham found a Fibonacci-like sequence whose two initial terms are relatively prime and which consists only of composite integers. We generalize this result to nondegenerate second-order recurrences.
متن کاملThe Generation of Higher-order Linear Recurrences from Second-order Linear Recurrences
Along the lines of this theorem, Selmer [1] has shown how one can form a higher-order linear recurrence consisting of the term-wise products of two other linear recurrences. In particular, let {sn} be an m-order and {tn} be a p-order linear integral recurrence with the associated polynomials s(x) and t(x), respectively. Let a^, i = 1,2, ..., m, and 3j, j = 1, 2, ..., p, be the roots of the poly...
متن کاملCoupled Second–order Recurrences
We give explicit solutions to two longstanding problems on coupled second–order recurrences.
متن کاملOn The Second Order Linear Recurrences By Tridiagonal Matrices
In this paper, we consider the relationships between the second order linear recurrences and the permanents and determinants of tridiagonal matrices. 1. Introduction The well-known Fibonacci, Lucas and Pell numbers can be generalized as follows: Let A and B be nonzero, relatively prime integers such that D = A 4B 6= 0: De ne sequences fung and fvng by, for all n 2 (see [10]), un = Aun 1 Bun 2 (...
متن کاملFactorizations and representations of the backward second-order linear recurrences
We show the relationships between the determinants and permanents of certain tridiagonal matrices and the negatively subscripted terms of second-order linear recurrences.Also considering how to the negatively subscripted terms of second-order linear recurrences can be connected to Chebyshev polynomials by determinants of these matrices, we give factorizations and representations of these number...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 1982
ISSN: 0022-314X
DOI: 10.1016/0022-314x(82)90079-8